Complex psd-minimal polytopes in dimensions two and three

نویسندگان

چکیده

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last these, for which least is known, in particular understanding polytopes psd-minimal. prove existence an obstruction psd-minimality efficiently computable lattice membership problems. Using this tool, we complete classification psd-minimal polygons (geometrically as well combinatorially). In dimension three exhibit new examples apply our rule out many others.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions

Let P = {P1, . . . , Pm} be a set of m convex polytopes in R, for d = 2, 3, with a total of n vertices. We present output-sensitive algorithms for reporting all k pairs of indices (i, j) such that Pi intersects Pj . For the planar case we describe a simple algorithm with running time O(n logn+k), and an improved randomized algorithm with expected running timeO((n logm+k)α(n) logn) (which is fas...

متن کامل

Dynamics in Two Complex Dimensions

We describe results on the dynamics of polynomial diffeomorphisms of C and draw connections with the dynamics of polynomial maps of C and the dynamics of polynomial diffeomorphisms of R such as the Hénon family. 2000 Mathematics Subject Classification: 37F99.

متن کامل

Front Tracking in Two and Three Dimensions

Front Tracking is the combination of two distinct computational traditions. Its purpose is to enable high quality, relatively coarse grid mesh solutions for problems complicated by the presence of fronts, interfaces, and other discontinuities, which may be of considerable geometric complexity. The rst of the two algorithmic ideas used in front tracking is upwind diierencing, for uids, materials...

متن کامل

AdS Supersymmetry in Two and Three Dimensions

We investigate the nonlinear realization of partially broken N=2 global supersymmetry in the D = 2 and 3 anti de-Sitter (AdS) space. We particularly study Nambu-Goldstone degrees of freedom for the N=2 AdS supersymmetry partially broken down to N=1 AdS supersymmetry, where we observe a NG fermion of the broken supersymmetry and a NG boson of the internal symmetry which form a NG multiplet. Base...

متن کامل

Planforms in two and three dimensions

Many systems of partial differential equations are posed on all of R" and have Euclidean symmetry. These include the Navier-Stokes equations, the Boussinesq equations, the Kuramoto-Sivashinsky equation and reaction-diffusion systems (with constant diffusion coefficients). In many applications, where these and related Euclidean equivariant equations are used, time independent, spatially periodic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebra and Its Applications

سال: 2022

ISSN: ['1793-6829', '0219-4988']

DOI: https://doi.org/10.1142/s0219498824500257